A Massively Parallel Multithreaded Architecture: DAVRID

نویسندگان

  • Sangho Ha
  • Junghwan Kim
  • Eunha Rho
  • Yoonhee Nah
  • Sang-Yong Han
  • Daejoon Hwang
  • Heunghwan Kim
  • Seung Ho Cho
چکیده

MPAs(Massively Parallel Architectures) should address two fundamental issues for scalability: synchronization and communication latency. Dataaow ar-chitectures cause problems of excessive synchronization costs and ineecient execution of sequential programs while they ooer the ability to exploit massive parallelism inherent in programs. In contrast, MPAs based on von Neumann computational model may suffer from ineecient synchronization mechanism and communication latencies. DAVRID(DAtaaow Von Neumann RISC hybrID) is a massively parallel mul-tithreaded architecture which, by combining advantages of von Neumann model and dataaow model, preserves good single thread performance as well as tolerates latency and synchronization costs. In this paper, we describe the DAVRID architecture and evaluate it through simulation results over several benchmarks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Implementing a Programming Model Integrating Functional and Object-Oriented Models on Multithreaded Architecture: DAVRID

Multithreading has been studied to solve two fundamental problems in Massively Parallel Processing: communication latency and synchronization. DAVRID(DAtaflow Von Neumann RISC HybrID) is a multithreaded architecture which is based on a hybrid of von Neumann and dataflow computational model. It has been operational since 1993. In programming application programs, there are largely two kinds of t...

متن کامل

Hybrid Multithreaded Architecture with Symmetric Multiprocessors

Multithreading is effective to solve latency and synchronization problems which are fundamental issues in parallel processing. One of multithreaded computers, DAVRID has the computational model which is based on dataflow model together with advantages of von Neumann model. In this paper, we introduce some problems of DAVRID through performance evaluation and propose new architecture, MSA(Hybrid...

متن کامل

Enhancements of DAVRID for Massively Parallel Processing

Massively Parallel Processing J. H. Kim and S. Y. Han D. J. Hwang Dept. of Computer Science Dept. of Information Engineering Seoul National University, Korea Sungkyunkwan University, Korea E-mail: [email protected] E-mail: [email protected] H. H. Kim S. H. Cho Dept. of Computer Science Dept. of Computer Science Seowon University, Korea Kangnam University, Korea Abstract This pap...

متن کامل

Exploiting the locality of data structures in multithreaded architecture

Multithreaded architectures taking a hybrid approach of von Neumann computers and dataaow computers are recently in active research. Multithreaded architectures can improve the performance by the locality exploitation within thread and asynchronous parallel execution among threads. However, it has been overlooked how to exploit eeectively the locality of large shared data structures among threa...

متن کامل

Prolog on the multithreaded Datarol-II machine based on the logicflow execution model

The paper presents how a massively parallel Prolog implementation can be achieved on the multithreaded Datarol-II machine. First the main features of the parallel Logicflow Model is summarized which was developed for implementing Prolog on massively parallel computers. Prolog programs are transformed into a dataflow-like graph called the Logicflow Graph in which nodes are macro dataflow nodes a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1994